public class Test {
    public static void main(String[] args) {
        print(123);
        int s=sum(4);
        System.out.println(s);
        int a=add(1729);
        System.out.println(a);
        int f=feiBo(10);
        System.out.println(f);
    }

//    public static void print(int n) {
//        if(n<10){
//            System.out.println(n);
//            return;
//        }
//        print(n/10);
//        System.out.println(n%10);
//    }
public static void print(int n) {
    if(n>9){
        print(n/10);
    }
    System.out.println(n%10);
}

    public static int sum(int num) {
      if(num==1){
          return 1;
      }
      return num+sum(num-1);
    }

    public static int add(int n){
        if(n<9){
            return n;
        }
        return (n%10)+add(n/10);
    }

    public static int feiBo(int n){
        int f1=1;
        int f2=1;
        int f3=0;
        for (int i = 3; i <=n ; i++) {
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }
}
